#define  _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

typedef int BTDataType;

typedef struct BinaryTreeNode
{
	BTDataType data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;

BTNode* BuyNode(BTDataType x);

BTNode* CreatBinaryTree();

void PrevOrder(BTNode* root);
void InOrder(BTNode* root);
void PostOrder(BTNode* root);
int BTreeSize(BTNode* root);
int BTreeLeafSize(BTNode* root);
int BTreeHeight(BTNode* root);
int BTreeHeight(BTNode* root);
int BTreeHeight(BTNode* root);
int BTreeLevalKSize(BTNode* root, int k);
BTNode* BTreeFind(BTNode* root, BTDataType x);

